#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int main()
{
  int *A,*B,*C;
  int n,i,max,min;
  scanf("%d",&n);
  A=new int[n];
  C=new int[n];
  for(i=0;i<n;i++)
    scanf("%d",&A[i]);
    max=min=A[0];
    for(i=0;i<n;i++)
    {
        if(A[i]>max)
            max=A[i];
        if(A[i]<min)
            min=A[i];
    }
    B=new int[max-min+2];
    for(i=0;i<=max-min+1;i++)
        B[i]=0;
    for(i=0;i<n;i++)
    {
        B[A[i]-min+1]++;
    }
    for(i=0;i<=max-min+1;i++)
    {
        B[i+1]=B[i]+B[i+1];
    }
    for (i=0;i<n;i++)
        {
         C[B[A[i]-min]++] = A[i];
        }
    for(i=0;i<n;i++)
        printf("%d ",C[i]);

}
